print("Введите скобочную последовательность:")
s=input()
x1=""#()
for i in s:
  if i=='(':
    x1=x1+i
  if i==")":
    if len(x1)>0:
      if x1[len(x1)-1]=='(':
        x1=x1[:-1]
  if i=='[':
   x1=x1+i
  if i=="]":
   if len(x1)>0:
     if x1[len(x1)-1]=='[':
       x1=x1[:-1]
  if i=='{':
   x1=x1+i
  if i=="}":
   if len(x1)>0:
     if x1[len(x1)-1]=='{':
       x1=x1[:-1]
  if i=='<':
   x1=x1+i
  if i==">":
   if len(x1)>0:
     if x1[len(x1)-1]=='<':
       x1=x1[:-1]
if x1=="":
  print('True')
else:
  print('False')
